Graph extensions, edit number and regular graphs
نویسندگان
چکیده
منابع مشابه
Extensions of Regular Rings
Let $R$ be an associative ring with identity. An element $x in R$ is called $mathbb{Z}G$-regular (resp. strongly $mathbb{Z}G$-regular) if there exist $g in G$, $n in mathbb{Z}$ and $r in R$ such that $x^{ng}=x^{ng}rx^{ng}$ (resp. $x^{ng}=x^{(n+1)g}$). A ring $R$ is called $mathbb{Z}G$-regular (resp. strongly $mathbb{Z}G$-regular) if every element of $R$ is $mathbb{Z}G$-regular (resp. strongly $...
متن کاملMatching extensions of strongly regular graphs
Let J3 be the number of vertices commonly adjacent to any pair of non-adjacent vertices. It is proved that every strongly regular graph with even order and J3 ~ 1 is l-extendable. We also show that every strongly regular graph of degree at least 3 and cyclic edge connecti vity at least 3k -3 is 2-extendab Ie. Strongly regular graphs of k even order and of degree k at least 3 with J3 ~"3 are 2-e...
متن کاملAddressing Graph Products and Distance-Regular Graphs
Graham and Pollak showed that the vertices of any connected graph G can be assigned t-tuples with entries in {0, a, b}, called addresses, such that the distance in G between any two vertices equals the number of positions in their addresses where one of the addresses equals a and the other equals b. In this paper, we are interested in determining the minimum value of such t for various families...
متن کاملThe domatic number of regular and almost regular graphs
The domatic number of a graph G, denoted dom(G), is the maximum possible cardinality of a family of disjoint sets of vertices of G, each set being a dominating set of G. It is well known that every graph without isolated vertices has dom(G) ≥ 2. For every k, it is known that there are graphs with minimum degree at least k and with dom(G) = 2. In this paper we prove that this is not the case if ...
متن کاملextensions of regular rings
let $r$ be an associative ring with identity. an element $x in r$ is called $mathbb{z}g$-regular (resp. strongly $mathbb{z}g$-regular) if there exist $g in g$, $n in mathbb{z}$ and $r in r$ such that $x^{ng}=x^{ng}rx^{ng}$ (resp. $x^{ng}=x^{(n+1)g}$). a ring $r$ is called $mathbb{z}g$-regular (resp. strongly $mathbb{z}g$-regular) if every element of $r$ is $mathbb{z}g$-regular (resp. strongly $...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2019
ISSN: 0166-218X
DOI: 10.1016/j.dam.2018.10.042